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1. Introduction 

A group is known as large if one of its finite index subgroups has a free non- 
abelian quotient. Large groups have many interesting properties, for example, 
super-exponential subgroup growth and infinite virtual first Betti number. It is 
therefore useful to be able to detect them in practice. In this paper, we will show 
how one may deduce that a finitely presented group is large using an array of 
different structures: its profinite and pro-p completions, its first L2-Betti number 
and the 'homology growth' of its finite index subgroups. 

The detection of large groups was the aim of [4], where the author gave a 
characterisation of large finitely presented groups in terms of the existence of a 
sequence of finite index subgroups satisfying certain conditions. In this paper, we 
start by deducing the following consequence. 

Theorem 1.1. Let G and K be finitely presented (discrete) groups that have 
isomorphic profinite completions G and K. Then G is large if and only if K is 
large. 

In the above result, the term 'isomorphic' can be taken to mean 'isomorphic 
as groups', since any group isomorphism between profinite completions G and K 
is automatically continuous. We do not require that the isomorphism G — ► K be 
induced by a homomorphism G — > K. 

One can also define a group to be p-large, for some prime p, if it contains a 
normal subgroup with index a power of p that has a free non-abelian quotient. In 
a similar spirit to Theorem 1.1, we will prove the following. 

Theorem 1.2. Let G and K be hnitely presented (discrete) groups that have 
isomorphic pro-p completions for some prime p. Then G is p-large if and only if 
K is p-large. 

A sample application of Theorem 1.2 is to weakly parafree groups, which are 
defined in terms of the lower central series, as follows. Denote the ith term of the 
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lower central series of a group by 7^ ( ) . A group is weakly parafree if there is some 
non-trivial free group F with the 'same' lower central series as G. This means 
that there is an isomorphism F/ji(F) — > G/ji(G), for each positive integer i, and 
that these isomorphisms are compatible with each other in the obvious way. A 
group is known as parafree if it is weakly parafree and residually nilpotent. Many 
interesting examples of parafree groups are given in [1] and their properties are 
investigated in [2]. A consequence of Theorem 1.2 is the following result. 

Theorem 1.3. Let G be a finitely presented, weakly parafree group with bi(G) > 
1. Then G is large. 

Here, 61(G) denotes the first Betti number of G. This has the following 
corollary. 

Corollary 1.4. Any finitely presented, parafree group is either large or infinite 
cyclic. 

There are also applications of Theorem 1.2 to low-dimensional topology, in- 
cluding the following. 

Theorem 1.5. If two closed 3-manifolds Mi and M 2 are topologically Z p - 
cobordant, for some prime p, then tt\{M{) is p-large if and only if ir 1 (M 2 ) is 
p-large. 

Recall that two closed 3-manifolds Mi and M 2 are topologically Z p -cobordant 
if there is a topological 4- manifold X such that dX = Mi U M 2 , and such that 
the inclusion of each Mj into X induces isomorphisms of homology groups with 
mod p coefficients. Thus, Theorem 1.5 represents an unexpected link between 
two very different areas of low-dimensional topology: the theory of finite covers 
of 3-manifolds, and 4-dimensional topology. We will investigate this connection 
further in a forthcoming paper [9]. 

One of the goals of this paper is also to relate largeness to L2-Betti numbers. 

The first L2-Betti number is defined in [13] for any finitely presented group G and 
(2) 

is denoted here by b\ (G). 

Theorem 1.6. Let G be a finitely presented (discrete) group that is virtually 
residually p-fmite for some prime p, and such that b^ (G) > 0. Then G is large. 
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This gives new examples of large groups. By applying results of Shalom from 
[15], we obtain the following. 

Corollary 1.7. Let G be a finitely presented, non-amenable, discrete subgroup 
of SO(n, 1) or SU(n, 1), with n>2 and with critical exponent strictly less than 2. 
Then G is large. 

This is a consequence of Theorem 1.6 because Shalom showed that such a 

(2) 

group G has b\'(G) > (Theorem 1.5 in [15]). And since it is finitely generated 
and linear over a field of characteristic zero, it is virtually residually p-finite, for all 
but finitely many primes p (Proposition 9 in Window 7 of [11]). Corollary 1.7 can 
be viewed as a generalisation of the following important result of Cooper, Long 
and Reid (Theorem 1.3 of [3]) to Lie groups other than SO(3, 1). 

Theorem 1.8. Let G be a finitely generated, discrete subgroup of SO(3, 1) that 
is neither virtually abelian nor cocompact. Then G is large. 

Theorem 1.6 is proved using two results. The first is due to Luck (Theorem 

(2) 

0.1 of [12]). It relates b\ (G) to the ordinary first Betti number b\(Gi) of finite 
index normal subgroups Gi. 

Theorem 1.9. (Luck [12]) Let G be a finitely presented group, and let {G{\ be 
a nested sequence of finite index normal subgroups such that f] Gi = 1. Then 

lim Mgj) 
i^oo [G : Gi] 

(2,) 

exists and equals b\ (G). 

This theorem is concerned with the growth rate of b\{Gi) for finite index 
subgroups Gi. Recent work of the author has instead focused on the growth rate 
of homology with coefficients modulo some prime. Let us fix some terminology. 
Let F p be the field of order a prime p. For a group G, let d p (G) be the dimension 
of the homology group Hi(G;¥ p ). 

The second result forming the basis for Theorem 1.6 is the following, which 
is a consequence of the results of the author in [4]. 

Theorem 1.10. Let G be a Enitely presented group with a surjective homomor- 
phism (ft-.G-^Z. Let Gi = and let p be a prime. Then 

1. \im. i ^ 00 dp(Gi)/[G : Gi] exists; 



2. this limit is positive if and only if d p (Gi) is unbounded; 

3. if the limit is positive, then G is large. 

Thus, fast growth of d p (Gi) as a function of the index [G : Gi] appears to be a 
strong and useful property. We say that a nested sequence of finite index subgroups 
{Gi} of a group G has linear growth of mod p homology if infj d p {Gi)/[G : Gj\ is 
strictly positive. A notable situation where this arises is the following, which was 
the main result of [5]. 

Theorem 1.11. Let G be a lattice in PSL(2,C) satisfying one of the following: 

1. G contains a non-trivial torsion element, or 

2. G is arithmetic. 

Then G contains a strictly nested sequence of Bnite index subgroups {Gi} with 
linear growth of mod p homology, for some prime p. 

It seems very likely that these lattices are large. But it remains unclear 
whether the conclusion of the theorem is strong enough to imply this. However, the 
following theorem provides an affirmative answer when {Gi} is the derived p-series 
for G. Recall that this is a sequence of finite index subgroups {D ( f\G)} defined 
recursively by setting D {p) {G) = G and D\ P ^(G) = \d\ p \G) , d\ p \G)](d\ p \G)) p . 
Thus, Dl P \G)/Dl P) 1 (G) is simply H 1 (dI p \G);¥ p ). 

Theorem 1.12. Let G be a hnitely presented group, and let p be a prime. 
Suppose that the derived p-series for G has linear growth of mod p homology. 
Then G is p-large. 

This has implications for other series of finite index subgroups of G, for 
example the lower central p-series, which is defined as follows. The first term 
j[ p \G) is G. The remaining terms are defined recursively, setting 7^\(G) = 

hl p) (G),G](^ p \G)r. 

Corollary 1.13. Let G be a hnitely presented group, and let p be a prime. 
Suppose that the lower central p-series for G has linear growth of mod p homology. 
Then G is p-large. 

The reason that 1.12 implies 1.13 is as follows. Each term D ( f\G) of the 
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derived p-series contains ^j'(G) for all sufficiently large j. This is because the 
lower central p-series of the finite p-group G/D\ P \G) terminates in the identity 
element, since this is true for any finite p-group. Moreover, we have the inequality 

d p {D { f\G))-l > d p (^ p \G))-l 
[G:D\ p \G)\ ~ [G-.^iG)} ' 

This is an application of Lemma 3.3 in this paper, using the fact that jj P \G) is 
normal in D^ p \g) and has index a power of p. Thus, the assumption that the 
lower central p-series of G has linear growth of mod p homology implies that the 
same is true of the derived p-series. Theorem 1.12 then implies that G is p-large, 
as required. It is clear from this proof that versions of Corollary 1.13 apply to 
other series of subgroups, for example, the dimension subgroups modulo 7L V . 

Theorem 1.12 is a consequence of a more general result, which we now de- 
scribe. An abelian p-series for a group G is a sequence of finite index subgroups 
G = G\ > G2 > G3 > . . . such that Gj/Gj+i is an elementary abelian p-group for 
each natural number i. We investigate finitely presented groups G having an 
abelian p-series {Gi} which descends as fast as possible, in the sense that the in- 
dex [Gi : is (approximately) as big as it can be. Clearly, the fastest possible 
descent occurs for the derived p-series of a non-abelian free group F, of rank n, 
say. In this case, 

[D { ?\F) : D^F)} =p d P (D{ p) (F)) =p [F:D^(F)](n-l) + l^ 

and so 

d p (D\ p \F)/D^ 1 (F)) = [F : D^iF^n - 1) + 1. 
Thus, we say that an abelian p-series {Gi} has rapid descent if 

inf MgiZgi+l) > 0. 
% [G : Gi\ 

In Sections 4-7, we will prove the following theorems. 

Theorem 1.14. Let G be a finitely presented group, and let p be a prime. Then 
the following are equivalent: 

1. G is large; 

2. some hnite index subgroup of G has an abelian p-series with rapid descent. 



5 



Theorem 1.15. Let G be a finitely presented group, and let p be a prime. Then 
the following are equivalent: 

1 . G is p-large; 

2. G has an abelian p-series with rapid descent. 

These theorems represent a significant improvement upon the results in [4], 
and can be viewed as the strongest theorems in this paper. They are interesting 
for two reasons. Firstly, (2) in each theorem does not obviously imply that G has 
a finite index subgroup with positive b\ , although this is of course a consequence 
of the theorems. Secondly, the proof of these results involves some genuinely new 
techniques. As in [4] and [6], topological and geometric methods play a central 
role. But in this paper, some basic ideas from the theory of error-correcting codes 
are also used. In particular, we apply a generalisation of the so-called 'Plotkin 
bound' [14]. 

Acknowledgement. I would like to thank Yehuda Shalom for pointing out Corollary 
1.7 to me. 

2. Profinite completions and weakly parafree groups 

Our goal in this section is to prove Theorems 1.1 - 1.5. Our starting point is 
the following result, which is one of the main theorems in [4]. 

Theorem 2.1. Let G be a finitely presented group. Then the following are 
equivalent: 

1. G is large; 

2. there exists a sequence G\ > G% > ■ ■ ■ of finite index subgroups of G, each 
normal in G\, such that 

(i) Gi/Gi+i is abelian for all i > 1; 

(ii) lim^ 00 ((log[G l : G i+1 ])/[G : G t }) = oo; 
(Hi) \imsupMGi/G i+1 )/[G : d]) > 0. 

Here, d( ) denotes the rank of a group, which is the minimal size of a gener- 
ating set. 
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Remark 2.2. In the proof of (2) (1), one actually deduces that Gi admits a 
surjective homomorphism onto a non-abelian free group, for all sufficiently large 
i. (See the comments after Theorem 1.2 in [4].) 

Theorem 1.1 is a rapid consequence of the above result and the following 
elementary facts, which follow immediately from the definition of the profinite 
completion of a group. 

Proposition 2.3. Let G and K be finitely generated (discrete) groups, and let 
(f>:G — > K he an isomorphism between their profinite completions. Then the 
following hold. 

1. There is an induced bijection (also denoted 4>) between the set of finite index 
subgroups of G and the set of finite index subgroups of K. 

2. If Gi is any finite index subgroup of G, then Gi is normal in G if and only if 
4>(Gi) is normal in K . In this case, there is an induced isomorphism G/Gi — > 
K/<j)(Gi), again denoted <p. 

3. If Gi and Gj are finite index subgroups of G, then Gi C Gj if and only if 

4. If Gi C Gj are finite index subgroups of G, and Gi is normal in G, then the 
isomorphism <p:G/Gi — ► K/<j>(Gi) sends Gj/Gi to (j>(Gj)/(f>{Gi). 

We can now prove the following. 

Theorem 1.1. Let G and K be finitely presented (discrete) groups that have 
isomorphic prohnite completions G and K. Then G is large if and only if K is 
large. 

Proof. Let <j>: G — > K be the given isomorphism. Suppose that G is large. It 
therefore contains a nested sequence of finite index subgroups Gi satisfying each 
of the conditions in Theorem 2.1. These conditions are all detectable by the 
profinite completion, as follows. 

Let Gi be the intersection of the conjugates of Gi. Proposition 2.3 (1) gives 
finite index subgroups (j>(Gi) and <j>(Gi) of K, which we denote by Ki and Ki 
respectively. By 2.3 (2), Ki is normal in K. By 2.3 (3), Ki is contained in Ki. By 
2.3 (2) and 2.3 (4), there is an isomorphism G/Gi — ► K/Ki which takes Gj/Gi to 



7 



Kj/Ki for any j < i. The normality of Gi in G\ is equivalent to the normality of 
Gi/Gi in Gi/Gi. Thus, Ki is normal in K\. The isomorphism G/Gi+i — > K/K i+ i 
takes Gi/Gi+i and Gj+i/Gj+i onto Ki/Ki + \ and Ki + \/ Ki + \ respectively. Hence, 
Ki/K i+ i is isomorphic to Gi/Gi+i. Thus, the sequence i^i satisfies the conditions 
of Theorem 2.1. So, if is large. □ 

Remark 2.4. A modified version of Proposition 2.3 holds, where the phrase 
'profinite completions' is replaced by 'pro-p completions for some prime p\ and 
'finite index subgroup(s)' is replaced throughout by 'subnormal subgroup(s) with 
index a power of p\ 

We now embark upon the proof of Theorem 1.2. For this, we need the fol- 
lowing variant of Theorem 2.1. 

Theorem 2.5. Let G be a finitely presented group and let p be a prime. Then 
the following are equivalent: 

1 . G is p-large; 

2. there exists a sequence G\ > G2 > ■ ■ ■ of subgroups of G, each with index a 
power of p in G, such that G\ is normal in G, and each Gi is normal in G\, 
and where the following hold: 

(i) Gi/Gi+i is abelian for all i > 1; 

(ii) hm^ 00 ((log[G l : G i+1 ])/[G : Gi]) = ^; 

(iii) limsu Pl (d(G l /G l+1 )/[G :Gi])> 0. 

Proof. (1) => (2): Since G is p-large, some finite index normal subgroup G\, with 
index a power of p, admits a surjective homomorphism <p onto a non-abelian free 
group F. Define the following subgroups of F recursively. Set F\ = F, and let 
F i+1 = [F i ,F i ](F i ) pl . Set Gi = 4>~H F i)- Tnen it is trivial to check that the 
conditions of (2) hold. 

(2) =3- (1): By Theorem 2.1 and Remark 2.2, some Gi admits a surjective ho- 
momorphism <fi onto a non-abelian free group F. By assumption, Gi is subnormal 
in G and has index a power of p. Set Gi to be the intersection of the conjugates 
of Gi. Then Gi is normal in G and also has index a power of p. The restriction of 
4> to Gi is a surjective homomorphism onto a finite index subgroup of F, which is 
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therefore free non-abelian. Thus, G is p-large. □ 

Theorem 1.2. Let G and K he finitely presented (discrete) groups that have 
isomorphic pro-p completions for some prime p. Then G is p-large if and only if 
K is p-large. 

Proof. This is very similar to the proof of Theorem 1.1. Suppose that G is p-large. 
It therefore has a sequence of subgroups Gi where the conclusions of Theorem 2.5 
hold. Using Remark 2.4, K also has such a sequence of subgroups. Thus, by 
Theorem 2.5, K is p-large. □ 

Our aim now is to prove Theorem 1.3. 

Theorem 1.3. Let G be a hnitely presented, weakly parafree group with bi(G) > 
1. Then G is large. 

As stated in the Introduction, this has the following corollary. 

Corollary 1.4. Any hnitely presented, parafree group is either large or inhnite 
cyclic. 

Proof. Any parafree group G with b\ (G) < 1 is infinite cyclic. □ 

Theorem 1.3 is a consequence of a stronger result concerning weakly p-parafree 
groups, which we now define. A group G is weakly p-parafree, for some prime p, 
if there is some non-trivial free group F such that G/^\ P \G) is isomorphic to 
F/^\ P \F) for each i > 1. Recall that 7 j^( ) denotes the lower central p-series of 
a group. 

Proposition 2.6. A weakly parafree group is weakly p-parafree for each prime p. 

Proof. By assumption, there is an isomorphism between Gf%(G) and F/"fi(F) for 
some non-trivial free group F. This induces an isomorphism between the lower 
central p-series of G/ji(G) and F/ji(F). Hence, 

GhiiG) „ FMF) 
^ p) (G/ 7l (G)) 7 ^(F/ 7l (F))" 

But ^ {GhiiG)) is isomorphic to 7l (p) (G)/ 7l (G), since Ji(G) is contained in 
^ P \G). So, the left-hand side is isomorphic to G/^ P \G). Similarly, the right- 
hand side is isomorphic to Fh\ p \F). Thus, we obtain an isomorphism between 
G/ 7 , (p) (G)and F/^ P \F). n 
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Note that, when defining the weakly p-parafree group G, we do not make the 
assumption that the isomorphisms G/^\ P \G) —> F/^\ p \f) are compatible. This 
means that the following diagram commutes, for each i > 2: 



Gh?\{G) -> F/^_[(F). 

Here, the horizontal arrows are the given isomorphisms and the vertical maps are 
the obvious quotient homomorphisms. However, we can assume this, with no loss, 
as the following lemma implies. 



Lemma 2.7. Let G and K be Enitely generated groups. Suppose that, for each 
integer i > 1, there is an isomorphism Of. G/^ P \G) — > K/^ p \k). Then there is 
a collection of such isomorphisms that are compatible. 



Proof. For each j < i, $i restricts to an isomorphism between 7^ (G)/^/^ (G) and 
7 j p) (K)/ 7l (p) (K), and hence, quotienting G/^ p) (G) by 7 j p) (G)/ 7l (p) (G), we obtain 
an isomorphism 6 i:j : G/ 7 j p) (G) -» K/^ {p) (K). As G/^ ] (G) is finite, some 6 i:2 
occurs infinitely often. Take this to be the given isomorphism (l)2:G/^\G) — > 
K/^\k), and only consider those Bi for which #^2 = <f>2- Among these, some 
#i ; 3 occurs infinitely often. Define this to be ^3, and so on. Then the 4>i form the 
required compatible collection of isomorphisms. □ 

The above lemma is elementary and well-known, as is the following result. 
They are included for the sake of completeness. 

Lemma 2.8. Let G and K be finitely generated groups, and let p be a prime. 
Then the following are equivalent: 

1 . the pro-p completions of G and K are isomorphic; 

2. for each i > 1, there is an isomorphism G/^ P \G) K/^\ p \k). 

Proof. (1) =>- (2): Let G( p ) denote the pro-p completion of G. Then, for each 
i > 1, G \ p ) j '^\ p \g \ p )) is isomorphic to G/^\ P \G). The claim follows immediately. 

(2) => (1): The pro-p completion can be expressed as the inverse limit of 
. . . -► Gh (p) {G) -» Gh [p) {G). This is because the kernel of any homomorphism 
of G onto a finite p-group contains ^\ p \g) for all sufficiently large i. Suppose now 
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that, for each i > 1, there is an isomorphism G/^\ V '(G) — > K/^\ P '(K). According 
to Lemma 2.7, these isomorphisms can be chosen compatibly. This implies there 
is an isomorphism between the inverse limits: 

limG/ 7l (p) (G) limK/ 7l (p) (X). 

Thus, G(p) and are isomorphic. □ 

Setting K to be a free group in Lemma 2.8 gives the following characterisation 
of weakly p-parafree groups in terms of pro-p completions. 

Corollary 2.9. Let G be a finitely generated (discrete) group and let p be a prime. 
Then G is weakly p-parafree if and only if its pro-p completion is isomorphic to 
the pro-p completion of a non-trivial free group. 

Thus, Theorem 1.3 is a consequence of the following. 

Theorem 2.10. Let G be a finitely presented group that is weakly p-parafree for 
some prime p. Suppose that d p (G) > 1. Then G is p-large. 

Proof. The assumption that G is weakly p-parafree implies that the pro-p com- 
pletion of G is isomorphic to the pro-p completion of a free group F, by Corollary 
2.9. Since d p (G) > 1, F is a non-abelian free group. In particular, it is p-large. 
Thus, by Theorem 1.2, G is p-large. □ 

We close this section with a topological application of Theorem 1.2. 

Theorem 1.5. If two closed 3-manifolds Mi and M 2 are topologically 7L V - 
cobordant, for some prime p, then tt\(M{) is p-large if and only if ir 1 (M 2 ) is 
p-large. 

This is an immediate consequence of Theorem 1.2 and the following result. 

Theorem 2.11. If two closed 3-manifolds are topologically Z p -cobordant, then 
the pro-p completions of their fundamental groups are isomorphic. 

We will prove this theorem in a forthcoming paper [9] , where we will develop 
further connections between 3-manifolds, 4-manifolds, and the pro-p completions 
of their fundamental groups. 
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3. Homology growth in cyclic covers 



The goal of this section is to prove the following result and then Theorem 1.6. 

Theorem 1.10. Let G be a finitely presented group with a surjective homomor- 
phism (f):G—>Z. Let Gi = <\)~ x {iJ2), and let p be a prime. Then 

1. lim i ^ 00 d p (G i )/[G : Gi] exists; 

2. this limit is positive if and only if d p (Gi) is unbounded; 

3. if the limit is positive, then G is large. 

We will need the following lemma. 

Lemma 3.1. Let k be a non-negative integer and let /: N >0 — »■ M be a function 
satisfying 

\f(i+j)-m-m\<k, w 

for any i,j G N. Then 

1. lim^oo fi/i exists; 

2. this limit is non-zero if and only if fa is unbounded. 

Proof. Note first that a trivial induction establishes that f(i) < i(f(l) + k) for 
each positive i G N. Hence limsup i f(i)/i is finite, M say. 

Claim. Suppose that /(m) > 2k, for some positive m G N. Then liminfi f(i)/i > 
0. 

We will show that f(nm) > (n + l)k, for each positive n G N, by induction on 
n. The induction starts trivially. For the inductive step, note that f((n+ l)m) > 
f(m) + f(nm) — k > 2k + (n + l)k — k = (n + 2)k. This establishes the inequality. 
The claim now follows by noting that if i = nm + r, for < r < m, then 

1/00 - /(nm) I < k + max \f(r)\. 

l<r<m 

Now let g(i) = Mi — f(i). By the definition of M, liminfj g(i)/i = 0. Now, g 
satisfies (*) and so by the claim, g is bounded above by 2k. Hence, f(i) > Mi — 2k. 
Thus, liminfj f(i)/i = M. This proves (1). To prove (2), note that if / satisfies 
(*), then so does — /. Thus, applying the claim, we deduce that either \f(i) \ < 2k 
for all positive i or lim^oo f(i)/i is non-zero. □ 
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Proof of Theorem 1.10. We claim that there is a non- negative integer k such that, 
for all i,j > 1, 

\d p (G i+ j) — d p (Gi) — d p (Gj)\ < k. 

This and Lemma 3.1 will then imply (1) and (2). 

Let K be & finite connected 2-complex with fundamental group G. We may 
find a map F:K^S l so that F*: ni(K) — > tti(S 1 ) is (ft: G — > Z. Let 6 be a point 
in S 11 . Then, after a small homotopy, we may assume that -F _1 (6) is a finite graph 
T, that a regular neighbourhood of T is a copy of T x / and that the restriction of 
F to this neighbourhood is projection onto the / factor, followed by inclusion of / 
into S . Let K be the result of cutting K along V. Let Ki be the i-fold cover of K 
corresponding to Gi. Then Ki can be obtained from i copies of K glued together 
in a circular fashion. Cut along one of the copies of T in , and let Ki be the 
result. The Mayer- Vietoris sequence (applied to the decomposition of Ki into Ki 
and r x /) gives the following inequalities: 

-d p (T) < d p (K t ) - d p (Ki) < \T\. 

Similarly, since the disjoint union of Ki and Kj is obtained by cutting K i+ j along 
a copy of T, we have 

-d p (T) < d p {K l+j ) - d p (Ki) - d p (Kj) <\T\. 

Since d p (Ki) = d p (Gi), the claim now follows, letting k = 2d p (T) + 2\T\. 

Conclusion (3) is a consequence of the following result (Theorem 1.2 of [4]), 
setting Hi = G,J l = G, and K % = [Gi,Gi](Gi) p . □ 

Theorem 3.2. Let G be a finitely presented group and suppose that, for each 
natural number i, there is a triple Hi > Ji > Ki of finite index normal subgroups 
such that 

(i) Hi/ Ji is abelian for all i; 

(ii) lim^ 00 ((log[^ i :Ji])/[G: Hi]) = ^; 
(Hi) mU(d(J t /Ki)/[G : J t \) > 0. 

Then, Ki admits a surjective homomorphism onto a non-abelian free group, for 
all sufficiently large i. 
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To prove Theorem 1.6, we need one more fact, which is well known. It appears 
as Proposition 3.7 in [5], for example. 

Lemma 3.3. Let G be a finitely generated group and let K be a normal subgroup 
with index a power of a prime p. Then 

d p (K) < (d p (G)-l)[G:K] + l. 

We can now prove Theorem 1.6. 
Theorem 1.6. Let G be a finitely presented (discrete) group, that is virtually 

(2) 

residually p-hnite, for some prime p, and such that b\ (G) > 0. Then G is large. 

Proof. Since G is virtually residually p-finite, it has a finite index normal sub- 
group G\ that is residually p- finite. Thus, G\ contains a nested sequence of normal 
subgroups Gi, each with index a power of p, such that P| i Gi = 1. By the multi- 
plicativity of bf ) (Theorem 1.7 (1) of [13]), 6^ 2) (Gi) = b^ (G)[G : Gi] > 0. By 

(2) 

Liick's theorem (Theorem 1.9), lim^oo bi(Gi)/[G\ : Gi] exists and equals b\ (Gi), 
which is positive. Hence, by relabelling the Gi, we may assume that &i(Gi) > 0. 
Let 4>: G\ —> Z be a surjective homomorphism, and let Ki = (f)~ 1 (p l Z). 

We claim that liminf $ d p (Ki)/[G : Ki] is positive. Consider the subgroups 
Gi<~\Ki. Each is a finite index normal subgroup of G\ and their intersection is the 
identity. Hence, by Theorem 1.9, lim^oo &i(Gj n Ki)/[G\ : Gi n Ki] exists and 
is positive. In particular, liminfi d p (Gi n Ki)/[G : Gi n Ki] is positive. Now, the 
quotient Ki/(G{ fl Ki) is isomorphic to KiGi/Gi, which is a subgroup of G\/Gi, 
and so has order a power of p. Hence, by Lemma 3.3, 

d p (Gj n Kj) (d p (Kj) - l)[Kj :G t C\K t ] + l 
[G : GiC\ K,] ~ [G:G t n K t ] 

Therefore, liminf j d p (Ki)/[G : Ki] is positive, as claimed. 

In particular, d p (Ki) is unbounded. Thus, by Theorem 1.10, G is large. □ 
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4. COCYCLE SIZE AND PROPERTY (r) 



Most of the remainder of the paper is devoted to the proof of Theorems 1.14 
and 1.15. 

Theorem 1.14. Let G be a finitely presented group and let p be a prime. Then 
the following are equivalent: 

1. G is large; 

2. some hnite index subgroup of G has an abelian p-series with rapid descent. 

Theorem 1.15. Let G be a hnitely presented group, and let p be a prime. Then 
the following are equivalent: 

1 . G is p-large; 

2. G has an abelian p-series with rapid descent. 

The difficult direction in each of these theorems is (2) =>■ (1). For this, one 
needs a method for proving that a finitely presented group is large or p-large. 
Various techniques have been developed with this aim. The one we will use deals 
with the 'relative size' of cocycles on 2-complexes. 

Let K be a connected finite 2-complex with fundamental group G. Let be 
the covering space corresponding to a finite index subgroup GV The key to our 
approach is to consider cellular 1-cocycles on representing non-trivial elements 
of H\K t ;¥ p ). 

For a cellular 1-dimensional cocycle c on i-Q, let its support supp(c) be those 

1-cells with non-zero evaluation under c. For an element a € H l {Ki;¥ p ), consider 

the following quantity, which was defined in [6] . The relative size of a is 

. . _ min{|supp(c)| : c is a cellular cocycle representing a} 
reisize(a) = Number of 1-cells of K, ' 

The following result was proved in [6] and is central to our approach. 

Theorem 4.1. Let K be a finite connected 2-complex, and let {Ki — > K} be 
a collection of hnite-sheeted covering spaces. Suppose that {^(i^)} has linear 
growth of mod p homology for some prime p. Then one of the following must hold: 

(i) TTi(Ki) is p-large for infinitely many i, or 
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(ii) there is some e > such that the relative size of any non-trivial class in 
H 1 (K i ;¥ p ) is at least e, for all i. 

This is a slightly modified version of Theorem 6.1 of [6]. In that result, it 
is not explicitly stated that 7Ti(ifj) is p-large for infinitely many i, merely that 
tti(K) is large. But the proof does indeed give a normal subgroup of 7ri(-£Q) with 
index a power of p that has a free non-abelian quotient. 

In this section, we will relate the relative size of cocycles to Property (r). 
While not directly needed in the remainder of the paper, this is a potentially 
important link. 

We now recall the definition of Property (r). Let G be a group with a finite 
generating set S. Let {Gi} be a collection of finite index subgroups of G. Let X{ = 
X(G/Gi]S) be the Schreier coset graph of G/G{ with respect to the generating 
set S. 

The Cheeger constant h(XA is defined to be 



Here, V(Xi) denotes the vertex set of Xj, and for a subset A of V(Xi), OA denotes 
the set of edges with one endpoint in A and one not in A. 

Then G has Property (r) with respect to {d} if inf; h(X(G/Gi\ S)) > 0. 
This turns out not to depend on the choice of finite generating set S. 

When a group G has Property (r) with respect to an infinite collection of 
finite index subgroups {Gi}, there are lots of nice consequences. For example, the 
resulting Schreier coset graphs have applications in theoretical computer science 
and coding theory. But when a group does not have Property (r), there are other 
useful conclusions one can often draw, which we now briefly describe. This is 
particularly the case in low-dimensional topology, where the following important 
conjecture remains unresolved. 

Conjecture. [10] (Lubotzky-Sarnak) Let G be the fundamental group of a finite- 
volume hyperbolic 3-manifold. Then G does not have Property (r) with respect 
to some collection {Gi} of finite index subgroups. 

To appreciate the significance of this conjecture, note the following theorem, 
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which appears as Corollary 7.4 in [8]. 

Theorem. [8] The Lubotzky-Sarnak conjecture and the Geometrisation Conjec- 
ture together imply that any arithmetic lattice in PSL(2, C) is Jarge. 

Thus, it is important to develop new methods for showing that a group does 
not have Property (r). The following result, which is the main theorem in this 
section, may be a useful tool. 

Theorem 4.2. Let K be a finite connected 2-complex with fundamental group 
G. Let {Gi} be a collection of finite index subgroups of G, and let {Ki} be the 
corresponding covering spaces of K. Suppose that there is a prime p and, for each 
i, there is a non-trivial class oli in H 1 ^^ ¥ p ), such that relsize(ai) — > as % — > oo. 
Let Gi be the kernel of the homomorphism Gi — > TLjpL induced by ck;. Then G 
does not have Property (r) with respect to {Gi}. 

In the proof of this theorem, we will need the following construction, which 
will also be important later in the paper. Let K be a finite connected 2-complex 
with some 0-cell as a basepoint b. Let c be a cocycle on K representing a non- 
trivial element of H 1 (K;¥ P ) and let (K,b) be a (based) covering space of (K,b). 
Suppose that TTi(K,b) lies in the kernel of the homomorphism iri(K,b) — > Z/pZ 
determined by c. Then one can define, for any 0-cell v of K, its c-value c(v), which 
is an integer mod p. It is defined as follows. Pick a path (3 from b to v in the 
1-skeleton of K, project it to a path in K and define c(v) to be the evaluation of 
c on this path. To see that this is independent of the choice of (3, let (3' be any 
other path in K from b to v in the 1-skeleton of K. Then is a closed loop 

in K. This projects to a closed loop in K. By our hypothesis on the covering 
space K, the evaluation of c on any such closed loop is trivial. This immediately 
implies that c(v) is indeed well-defined. 

An example is useful. Let K be the wedge of 3 circles, labelled x, y and z. Let 
c be the mod 2 cocycle supported on the x labelled edge. Let K be the covering 
space corresponding to the second term of the derived 2-series of K. This is shown 
in Figure 1. (Note that the dotted edges join up with each other.) The c-value of 
its vertices is shown. 
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Figure 1. 

Lemma 4.3. Let K be a finite connected 2-complex, and let a be a non-trivial 
element of if 1 (ivT;F p ). Let K be a finite-sheeted covering space of K, such that 
tt\{K) lies in the kernel of the homomorphism tti(K) — > Z/pZ determined by a. 
Let X be the 1-skeleton of K. Let V(K) and E(K) be the O-cells and 1-cells of 
K respectively. Then 



Proof. Let c be a cocycle on K representing a and for which |supp(c)| is minimal. 
Let A be the vertices in K with zero c-value. We claim that \A\ = \V{K)\/p. Let t 
be any loop in K based at the basepoint b such that c(£) = 1. Then [£] represents 
an element of the covering group tti(K) /tti(K), which increases the c-value of 
every vertex by 1 modulo p. Hence, the number of vertices with given c-value is 
\V(K)\/p, which proves the claim. As a consequence, |A| = d\V(K)\/p, where d 
is the degree of the cover K — > K. Any edge in d A must lie in the inverse image 
of the support of c. Thus, |cL4| < <i|supp(c)| = d\E(K)\ielsize(a) . So, 

, \dA\ d\E(K)\ , . . , 

and the required formula now follows. □ 
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Proof of Theorem 4.2. Let Xi be the 1-skeleton of the covering space of K corre- 
sponding to Gi. By Lemma 4.3, 

Hjti) - r^iy^ relsize(ai) = M^ relsize(ai) - 

Since we are assuming that the relative size of cei tends to zero, and since the other 
terms on the right-hand side of the above formula depend only on K, we deduce 
that h{Xi) — > 0. Hence, G does not have Property (r) with respect to {Gi}. □ 



5. COCYCLES IN COVERING SPACES 



Our aim over the next few chapters is to prove (2) (1) of Theorems 1.14 
and 1.15, and thereby establish that the group G in these theorems is large or 
p-large as appropriate. The proof will be topological, and so we consider a finite 
connected 2-complex K with fundamental group G. We are assuming that G has 
a finite index subgroup G\ with a rapidly descending p-series Gi. (In the proof of 
Theorem 1.15, take G\ to be G.) Let Ki be the corresponding covering spaces of 
K. Theorem 4.1 gives a criterion for establishing that G\ is p-large, in terms of 
the existence of 1-cocycles on Ki with relative size tending to zero. We therefore, 
in this section, investigate how 1-cocycles on a 2-complex can be used to construct 
1-cocycles in covering spaces (with potentially smaller relative size). If U is a set 
of 1-cocycles on a cell complex K, we define its support supp(?7) to be the union 
of the supports of the cocycles in U. Our main result is the following. 

Theorem 5.1. Let K be a finite connected 2-complex with r 2-cells. Let U 
be a collection of cocycles on K that represent linearly independent elements of 
H 1 (K;¥ P ). Let u = \U\. Let q: K — > K be a finite regular cover such that 
7Ti (K )/-7Ti (K) is an elementary abelian p-group with rank n. Then there is a col- 
lection U of cocycles on K representing linearly independent elements of H 1 (K; ¥ p ) 
such that 

1. supp(L0 C g- 1 (supp([/)); 

2. \U\ > (n-u)u-r. 

The point behind Theorem 5.1 is that it provides not just a lower bound on 
the dimension of if 1 (ET;F p ) but also gives information about certain cocycles on 
K representing this cohomology. 
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We now embark on the proof of Theorem 5.1. Consider the following sub- 
spaces of i? 1 (K;F p ): 

1. the space spanned by the elements of U; 

2. the classes that have trivial evaluation on all elements of tt\(K). 

Let V\ and V<i be these two subspaces. Then the dimensions of V\ and Vi are u 
and n respectively. 

Pick a complementary subspace for V\ D V2 in V2, and let C be a set of 
cocycles on K that represents a basis for this subspace. Note that \C\ > n — u. 
Note also that, by construction, CUU forms a linearly independent set of elements 
in ^(K-Fp). 

For each C\ G U and c 2 € C, we will show how to construct a cochain on 
K, which we denote c\ A c<i- These cochains will play a vital role in the proof of 
Theorem 5.1. 

Pick an orientation on each of the 1-cells of K. This pulls back to give an 
orientation on each 1-cell e of K. Let i(e) denote the initial vertex of e. 

Let c\ be the inverse image of c\ in K. This is a cocycle on K. Since each 
1-cell e is oriented, ci(e) is a well-defined element of ¥ p . 

Fix a basepoint b in the 0-skeleton of K, and let b be a basepoint for K in 
the inverse image of b. Recall from Section 4 that each vertex v of K then has a 
well-defined C2-value, denoted by 02(f). 

We now define C\ A Ci- Since the edges of K are oriented, it suffices to assign 
an integer (c\ A C2)(e) modulo p to each edge e. We define this to be 

(ci A c 2 )(e) = ci(e) • c 2 (i(e)), 

where the product is multiplication in ¥ p . 

Note that supp(ci A C2) C supp(ci) C g _1 (supp([/)). 

It may be helpful to consider the case where K is the wedge of 3 circles labelled 
x, y and z, where p = 2 and where tt\(K) is the second term in the derived 2- 
series for ir\{K). Let C\ and C2 be the cochains supported on the x-labelled and 
y-labelled edges of K, respectively. Then the following is a diagram of K, and the 
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edges in the support of c\ A c 2 are shown in bold. 




Figure 2. 

We denote by (U AC) the space of cochains on K spanned by elements c\ Ac 2 , 
where c\ £ U and C2 € C. Let Z X (K) denote the space of 1-cocycles on K with 
mod p coefficients. We will establish the following. 

Claim 5.2. The dimension of (U A C) is \U\ \C\, which is at least u(n — u). 

Claim 5.3. The subspace Z 1 (K) n (U A C) of cocycles in (U A C) has codimension 
at most r (the number of 2-cells of K). 

Claim 5.4. The map from Z X (K) n (U A C) into H 1 (K;¥ p ) is an injection. 

Thus, setting U to be a basis for Z X (K) C\{U f\C) will establish Theorem 5.1. 

Lemma 5.5. Let g and h be loops in K based at the same point. Let [g, h] denote 
any lift of ghg~ l h~ l to K. Then 

(ci A c 2 ){[g, h]) = c 1 (h)c 2 {g) - c 1 (g)c 2 {h), 

where equality is in ¥ p . 

Proof. Each letter in the word g corresponds to an edge e, say, in the first part 
of the loop [g,h]. The inverse of this letter appears in g -1 , where the loop runs 
over the edge e'. Between the vertices i(e) and z(e') is a word w conjugate to 
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h. We claim that C2(i(e')) — c 2 (i(e)) = 02(h). Pick a path from the basepoint b 
of -fiT to z(e). Then C2(i(e)) is the evaluation under C2 of the projection of this 
path to K. If we extend this path using the word w, we obtain a path from b to 
i(e'). Thus, the difference between C2(i(e')) and C2(i(e)) is the evaluation of C2 
on the projection of w. The parts of g and g _1 in w project to the same edges 
in K, but with reverse orientations. Hence, C2(i(e')) — C2(i(e)) equals 02(h), as 
required. Therefore, the evaluation of the loop [g, h] along the edges in g and g~ x 
is —C\(g)c2(h) in total. Similarly, along the edges in h and /i -1 , it is ci(h)c 2 (g). 
So, the total evaluation is C\(h)c2(g) — Ci(<?)c 2 (/i), as required. □ 

Let C X (K) and B l (K) be the space of 1-cochains on K, with mod p coeffi- 
cients, and the subspace of coboundaries. 

Lemma 5.6. The cochains {c\ A C2 : C\ € U, C2 £ C} map to linearly independent 
elements in C 1 (k)/B 1 (K). 

Proof. Since J7 U C forms a linearly independent set of classes in H l (K; F p ), there 
are loops £i in K, based at the basepoint of if, where i G J7 U C, such that, for all 
ceUUC, 

c(i i ) = { 1 iU = c . 

1 otherwise. 

Let i £ U and j € C. Then, by Lemma 5.5, for any c\ € U and C2 € C, 

(ci A c 2 )([^,^]) = ci(^)c 2 (^) - ci(^)c 2 (^) = { J j ) f the = ;^ se and J ' = C2; 

Since every element of B 1 (K) has trivial evaluation on any loop in K, we deduce 
the lemma. □ 

Lemma 5.6 implies Claim 5.2. It also implies that the restriction of the 
quotient homomorphism C 1 (K) — > C 1 (K)/B 1 (K) to (U A C) is an injection. 
Thus, it is an injection on any subspace of (U AC). This gives Claim 5.4. We now 
verify Claim 5.3. 

Lemma 5.7. Let t and £' be the boundary loops of two 2-cells of K that differ 
by a covering transformation of K. Then, 

(ci AcaXO = (ciAcaX*). 
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Proof. Let g be a path in the 1-skeleton of K from the basepoint of £ to the 
basepoint of £'. Thus, the loop g£g~ 1 runs from the basepoint of I to the basepoint 
of £', then goes around £' and then returns to the basepoint of £. Since g and £ 
project to loops in K based at the same point, Lemma 5.5 gives that 

(ci A c 2 )(M) = Cl (£)c 2 (g) - Cl (g)c 2 (£). 

This is zero because £ is the boundary of a 2-cell and so has zero evaluation under 
the cocycles C\ and c 2 . So, 

(ci A c 2 )(0 = (ci A c 2 )([ ff ,£]) + ( Cl A c 2 )(£) = (ci A c 2 )(£). 

□ 

The cocycles in (U A C) are precisely those cochains in (U A C) that have zero 
evaluation on the boundary of any 2-cell in K. But Lemma 5.7 states that if two 
2-cells differ by a covering transformation, then they have the same evaluation. 
Thus, one need only check the evaluation of the boundary of just one 2-cell in 
each orbit of the covering action. There are precisely r such orbits, where r is the 
number of 2-cells in K. Thus, the codimension of Z l (K) n (U A C) in (U A C) is 
at most r. 

This proves Claim 5.3 and hence Theorem 5.1. □ 

Remark 5.8. Although Theorem 5.1 suffices for the purposes of this paper, it 
is possible to strengthen it a little. One can in fact find a set U satisfying the 
requirements of Theorem 5.1, but with the stronger inequality 

d(d+l) 
\U\ >un- y 2 ' -r, 

where d = dim(y l n V 2 ). This is proved as follows. Pick a basis for V\ +V 2 so 
that it contains a basis for V\ D V 2 , a basis for V\ and a basis for V 2 . Pick a total 
order on the basis for V\ (~l V 2 . Then consider all cochains C\ A c 2 , where C\ lies 
in the basis for Vi, c 2 lies in the basis for V 2 , and C\ < c 2 if C\ and c 2 both lie in 
V\ C\V 2 . The number of such cochains is un — d(d + 1)/2. It is possible to prove the 
corresponding versions of 5.2, 5.3 and 5.4 for these cochains. Hence, the required 
inequality follows. 

Remark 5.9. The cochains C\ A c 2 we have considered in this section are, in fact, 
special cases of a much more general construction. In [7], a more general class 
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of cochain was used to provide new lower bounds on the homology growth and 
subgroup growth of certain groups. These more general cochains had a certain 
integer £, known as their level, assigned to them. The cochains c\ A C2 are those 
with level one. 

6. The subspace reduction theorem 

Let £ be a finite set, and let ¥ p be the vector space over ¥ p consisting of 
functions E — > F p . The support of an element cj> of ¥ p is 

supp(0) = { e eE : 0(e) ^ 0}. 

The support of a subspace W of ¥ p is 

supp(W) = |J suppO). 

<t>€W 

The main example we will consider is where E is the set of 1-cells in a finite 
2-complex K (with some given orientations). Then ¥ p is just C 1 (JC), the space of 
1-cochains on K. Recall that our goal is to find cocycles representing non-trivial 
elements of H 1 (K;¥ P ) and with small relative size. The following result, which is 
the main theorem of this chapter, will be the tool we use. 

Theorem 6.1. Let V be a subspace of ¥ p with dimension v, and let w be a 
positive integer strictly less v. Then, V contains a subspace W with dimension w 
such that 

v v _ v v-w v w + l _ 

|supp(W0| < pV _ 1 |supp(F)| < p W+1 _^ |supp(y)|. 

In our case, V will be a subspace of C l {K) spanned by v cocycles, representing 
linearly independent elements of i? 1 (i^;F p ). We will use Theorem 6.1 to pass to 
a set of w cocycles (where w is a fixed integer less than v) spanning a subspace 
W with support which is smaller than the support of V by a definite factor, 
independent of v. 

We now embark on the proof of Theorem 6.1. The following lemma gives a 
formula relating the support of a subspace to the support of each of its elements. 
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Lemma 6.2. For a non-zero subspace W ofF^, 



|supp(WO| = -di^pi E |supp(0)|. 



Proof. Focus on an element e G £ in the support of W. Then, there is a tp in 
such that ip(e) ^ 0. Decompose W as a direct sum (ip) © W. Then we may 
express W as a union of translates of W, as follows: 

P-i 

W = \J(iip + W). 

i=0 

Now, for any element 4>' € W, iip(e) + 4>'(e) = for exactly one value of i between 
and p—1. Denote the indicator function of an element 4> in by 1$ : E — > {0, 1}. 
This is defined as follows: 




otherwise. 
Then, 

E X>+*) ( C ) = (P-i)P dimW - 1 . 

i=0 / 

Summing this over all e in the support of W gives 

E |supp(0)| = (p- l^^^lsupp^)!, 

as required. □ 

Theorem 6.3. Let V be a non-zero subspace ofFp with dimension v. Then there 
is a codimension one subspace WofV such that 

|supp(W)|<^^|supp(F)|. 



Proof. Note that the theorem holds trivially if v = 1. We therefore assume d > 2. 
There are (p" — l)/(p — 1) codimension one subspaces of V. Summing the 
formula of Lemma 6.2 over each of these gives: 

J>u PP (woi = 7— iv^2 E E I su ppW>)I- 

w Ky ,F w 4>ew 
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The number of times a non-zero element <j) of V appears in the sum Ylw Ylcf>ew 
is independent of the element 4>. Since there are (p v — l)/(p — 1) codimension one 
subspaces W, each containing p v ~ x — 1 non-zero elements, and there are p v — 1 
non-zero elements of V, the number of times a non-zero element (f> of V appears 
in the sum J^w Yl<f>ew ls therefore 

(p v - 1) (p v ~ 1 - 1) _ p v ~ x - 1 
(p - 1) (p« - 1) ~ p-l 

Hence, 



By Lemma 6.2, 



Hence, 



Y J \^Pv(4>)\ = (p-l)p v - 1 \snp V (V)\. 

4>€V 



The average, over all W, of |supp(H / )| is therefore 

Hence, there is a codimension one subspace W with support at most this size. □ 

Proof of Theorem 6.1. We prove the first inequality by induction on the codimen- 
sion v — w. When this quantity is 1, this is Theorem 6.3. For the inductive step, 
suppose that we have a subspace W of V with dimension w + 1 such that 

|supp(W)l < ^ 'f'V |supp(y)|. 
— 1 

By Theorem 6.3, W has a subspace W with dimension u; such that 

w + l _ 

|supp(W)| < £ supp(W0 



i; _ v-w 

as required. The second inequality is trivial, because 

pV _ pV — W I pW+1 _p pV — W — l^pW + 1 _ ]^ pV _ pV — W — 1 

pv _ I I pw+l _l - pV _ I pV _ 1 
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< 1. 



□ 



It is instructive to consider the case w = 1 in Theorem 6.1. This states that 
in any subspace V of ¥^ with dimension v > 1 , there is an element with at most 

y - — — \E\ < y — — Z\E\ 

p v _ i ' p — 1 1 

non-zero co-ordinates. This is a theorem in the theory of error-correcting codes, 

known as the 'Plotkin bound' [14]. For, a linear code is just a subspace of F^, 

and the Hamming distance of such a code is the minimal number of non-zero 

co-ordinates in any non-zero element of the subspace. Thus, Theorem 6.1 can 

be viewed as a generalisation of the Plotkin bound, giving information not just 

about elements of V but whole subspaces. It is probably well-known to experts 

on error-correcting codes. 



7. Proof of Theorems 1.14 and 1.15 



One direction of Theorems 1.14 and 1.15 is easy: the implication (1) =^ (2). 
The proof is as follows. Suppose that <j>: G\ —>■ F is a surjective homomorphism 
from a finite index subgroup of G onto a non-abelian free group F. For the proof 
of Theorem 1.15, assume in addition that G\ is normal in G and has index a power 
of p. Let {Fi} be the derived p-series of F, and let Gi = 4>~ 1 (F i ). Since {F{} is 
an abelian p-series for F with rapid descent, {Gi} is therefore an abelian p-series 
with rapid descent, as required. 

The difficult part of Theorems 1.14 and 1.15 is the implication (2) => (1). 
So, suppose that some finite index subgroup G\ of G has an abelian p-series {Gi} 
with rapid descent. In the proof of 1.15, take G\ to be G. We will show that G\ is 
p-large, which will establish the theorems. Since < d p (Gi), the rapid 

descent of {Gi} implies that it has linear growth of mod p homology. 

Let K be a connected finite 2-complex with fundamental group G. Let Ki be 
the finite-sheeted covering space corresponding to the subgroup Gi. Recall from 
Section 4 the definition of the relative size of an element of H 1 (Ki; F p ), and the 
following result. 

Theorem 4.1. Let K be a finite connected 2-complex, and let {Ki — > K} be 
a collection of finite-sheeted covering spaces. Suppose that {iri(Ki)} has linear 
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growth of mod p homology for some prime p. Then one of the following must hold: 

(i) TTi(Ki) is p-large for infinitely many i, or 

(ii) there is some e > such that the relative size of any non-trivial class in 
H 1 (K i ;¥ p ) is at least e, for all i. 

Thus, our plan is to prove that (ii) of Theorem 5.1 does not hold, and therefore 
deduce that G\ is p-large. We will keep track of a set Ui of cellular 1-dimensional 
cocycles on Ki that represent linearly independent elements of H 1 (K i ;¥ p ). The 
cardinality \U\ will be some fixed positive integer u independent of i. (The precise 
size of u will depend on data from the group G and the series {Gi}.) Our aim is 
to ensure that 

|supp(#i)| y Q 

Number of 1-cells of Ki 

In particular, the relative size of any element of U tends to zero, which means 

that (ii) does not hold. 

We establish (f) using the following method. Let K i+1 — > Ki be the 
covering map. We will find a set of cocycles U^ +1 on K i+1 representing linearly 
independent elements of H 1 (K i+1 ;¥ p ), with the following properties: 

I. supp(C/+_ 1 ) C ^" 1 (supp(C/ i )); 

II. \U+ +1 \>u. 

Note that the inequality in (II) is strict. 

Let E denote the set of 1-cells of K i+1 with given orientation. Then C^-fQ+i) 
is isomorphic to ¥ p , the vector space of functions E — > ¥ p . Let V be the subspace 
of C 1 (^Ti_|_i) spanned by U^ rl , and let w = u. We apply Theorem 6.1 to V. 

Theorem 6.1. Let V be a subspace of¥ p with dimension v, and let w be a 
positive integer strictly less v. Then, V contains a subspace W with dimension w 
such that 

\snpp(W)\ < P pV P _ i |supp(F)| < |supp(V)|. 



Let Ui + \ be a basis for the subspace W given by Theorem 6.1. Note that 
the factor (p w+1 —p)/(p w+1 — 1) is strictly less than 1, and is dependent only on 
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the fixed integers u and p. Now, |g~ 1 (supp({7i))| is obtained from |supp(J7j)| by 
scaling by the degree of the cover qi. The same relation holds between the number 
of 1-cells in K i+1 and the number of 1-cells in K^. Thus, (f) follows. 

The key, then, is to construct the cocycles U^ +1 with properties (I) and (II). 
For this, we use Theorem 5.1 (setting K = Ki, U = Ui and K = K i+1 ) 

Theorem 5.1. Let K be a Unite connected 2-complex with r 2-cells. Let U 
be a collection of cocycles on K that represent linearly independent elements of 
H (K;¥ p ). Let u = \U\. Let q:K — > K be a finite regular cover such that 
tti(K) /iri(K) is an elementary abelian p-group with rank n. Then there is a 
collection U of cocycles on K representing linearly independent elements of 
H l {K;¥ p ) such that 

1. supp(L>) C g- 1 (supp(?7)); 

2. \U\ > (n — u)u — r. 

We define U^ +1 to be the set U provided by this theorem. Condition (1) of 
the theorem is just (I) above. We need to ensure that Condition (II) holds. Thus, 
we require 

(n — u)u — r > u. 

We will ensure that this holds by using the hypothesis that Gi has rapid descent 
and by a suitable choice of u. 

Let (X\R) be a finite presentation for G. Let A be 

. „ d p {Gi Gj + i) — 2 
lm V nf [G : Gi] ■ 

Since {Gi} is rapidly descending, A is positive. Let u be 

"4|i?| 

which is a positive integer. Now pick a sufficiently large integer j, such that, for 
all i > j, 

d p (Gj/Gj + i) — 2 A 
[G : Gi] 2 

and 

\[G : Gi] > 4u. 
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Hence, 

X[G : G % \/2~u> \{G : G;]/4. 

Now, 

n = d p (G l /G l+1 ) > X[G:G l ]/2 + 2. 

So, 

(n-u)u-r> (X[G : G t ]/2 + 2 - u)u - r > X[G : G^u/A + 2u-r>2u, 
since 

Xu > 4\R\ = 4r/[G : G,}. 
This proves (2) (1) of Theorems 1.14 and 1.15. □ 
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